RECURRENCE RATE IN RAPIDLY MIXING DYNAMICAL SYSTEMS 



BENOIT SAUSSOL 

Abstract. For measure preserving dynamical systems on metric spaces we study the time 
needed by a typical orbit to return back close to its starting point. We prove that when the 
decay of correlation is super-polynomial the recurrence rates and the pointwise dimensions are 
equal. This gives a broad class of systems for which the recurrence rate equals the Hausdorff 
dimension of the invariant measure. 



1. Introduction 

1.1. Decay of correlations. Let (X,f,[x) be a measure preserving dynamical system. Recall 
that the system is said to be mixing if for any functions ip, tp in L 2 the covariance 

Cov(<p o f n , tfi) := J <p o f n ipd[i — J tpdfi J ipd/j, — > as n — > oo. (1) 

The decay of the correlation function is, in great generality, arbitrarily slow. The notion of rapid 
mixing needs a little more structure. 

Assume that X is a metric space with metric d, and consider the space Lip(X) of real Lipschitz 
functions on X. For many dynamical systems an upper bound for (^Q) of the form \\<p\\ \\ip\\6 n has 
been computed, where 6 n — > with some rate, and || • || is a norm on a space of functions with 
some regularity. Without loss of generality we are considering in this paper the rate of decay of 
correlations for Lipschitz observables 1 . 

A broad class of systems enjoy exponential decay of correlations. The main result of the paper 
(Theorem EJ) applies to systems with super-polynomial decay of correlation. This includes for 
example Axiom A systems with equilibrium states, hyperbolic systems with singularities with 
their SBR measures such as those considered by chernov in ,7], many systems with a Young 
tower |16| I17j , expanding maps with singularities such as in ^2] > some non-uniformly expanding 
maps pQ, etc. The main reference for these questions is certainly the book by Baladi |2j. The 
reader will also find in the review by Luzzatto ll a an exposition of the recent methods for 
non-uniformly expanding systems and an extensive bibliography on this active field. 

1.2. Recurrence rate and dimensions. The return time of a point ifl under the map / 
in its r-neighborhood is 

T r (x) = inf{n > 1 : d(f n x, x) < r}. 

We are interested in the behavior as r — > of the return time. We define the recurrence rate as 
the limits 

o/ \ v ■ f logr r (x) — logr r (x) 

K(x) = hmmi - — ; — -— and K(x) = limsup - — ; — r--. 
- v r^o log(l/r) r ^ log(l/r) 



Date: November 2004. 

^For example an immediate approximation argument allows easily to go from Holder or class C k to Lipschitz. 
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Whenever R(x) = R(x) we denote by R(x) the value of the limit. 

From now on we assume that X is a finite dimensional Euclidean space. Denote by HD(Y) 
the Hausdorff dimension of a set Y C X. We define the Hausdorff dimension of a probability 
measure ji by 

HD(fi) = wf{HD(Y): //(F) = 1} 
We also define a local version of the dimension, namely 

A i \ v ■ f lo sK B ( x , r )) j ~~a ( \ v log /j,(B(x,r)) . . 

d.Ax) = hmmf and a u (x) = hmsup : (2) 

' r-*0 logr M ' r _ logr w 

It is well known that the Hausdorff dimension satisfies the relation 

HD(fi) = ess-sup d^. (3) 

Barreira and Saussol established in 4 the following relation 

Proposition 1. Let f be a measurable map and \i be an invariant measure for f . The recurrence 
rates are bounded from above by the pointwise dimensions : 

R^d^ and R < d^ \i-a.e. 

We refer to the works by Boshernitzan [Hj and Ornstein and Weiss |12| for pioneering related 
results. 

In this paper we are giving conditions under which the opposite inequalities will hold, estab- 
lishing the equalities 

R = d tl and R = d^ /i-a.e. (4) 
1.3. Statement of the results. 

Definition 2. We say that (X, f, [i) has super-polynomial decay of correlations if we have 

Lp o f n ipdfi — J fdfi J ipdfj, < \\<p\\\\ip\\O n (5) 

with lim n 9 n /n p = for all p > 0, where || ■ || is the Lipschitz norm. 

We say that the local decay of correlations is super-polynomial if there exists a partition 
(modulo n) into open sets Vi and sequences l n such that ((SJ holds whenever suppi^ C Vi and 
swppip C Vi, where lim. n 9 l n /n p = for all p > 0. 

The main result of the paper is the following. 

Theorem 3. Let (X,f,n) be a measure preserving dynamical system. If the entropy h^(f) > 0, 
/ is Lipschitz (or piecewise Lipschitz with finite average Lipschitz exponent ; see Definition ] 15\) 
and the (local) decay of correlation is super-polynomial then 

R = d^ and R = d^ fj,-a.e. 

We postpone the proof at the end of Section |3J This extends some results by Barreira and 
Saussol in [Uinj, including the case of Axiom A systems with equilibrium states. The theorem 
also applies to loosely Markov dynamical systems and we recover Urbanski's result in [El- The 
hypotheses in Theorem are satisfied in a number of systems such as those already quoted in 
the introduction. All these systems have in common some hyperbolic behavior. We now give 
an example of a relatively different nature, due to the possibility of zero Lyapunov exponents, 
where one can still apply Theorem |31 
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Example 4 (Ergodic toral automorphisms). Recall that any matrix A G Sl(k,Z) (i.e. the 
entries of A are in Z and |detvl| = 1) gives rise to an automorphism f of the torus T k by 
f(x) = Ax mod 7j k which preserves the Lebesgue measure. The map f is ergodic if and only 
if the matrix A has no eigenvalue root of unity. Lind 's established ^0] the exponential decay of 
correlations (using the algebraic nature and Fourier transform) which is more than enough to 
apply Theorem^ and get 

R(x) = k for Lebesgue a.e. x G T k . 
for any ergodic automorphism of the torus, even non-hyperbolic. 

Let / be a diffeomorphism of a compact manifold M and \i be an invariant measure. By 
Oseledec's multiplicative ergodic Theorem the Lyapunov exponents 

X(x, v) = lim — log \d x f n v\ 
n 

are well defined for all nonzero v £ T X M for a.e. x € M. Recall that a measure \x is said to be 
hyperbolic if none of its Lyapunov exponents are zero. Barreira, Pesin and Schmeling *3; prove 
the following. 

Proposition 5. Let f be a diffeomorphism of a compact manifold and fi be an ergodic hyperbolic 
measure. Then we have 

= <i M = HD(n) fi-a.e. 

The case of an hyperbolic measure with zero entropy is completely understood. 

Proposition 6. let f be a diffeomorphism of a compact manifold and /i be an hyperbolic invari- 
ant measure. If h^(f) = then R = = HD(fi) fi-a.e. 

Proof. Barreira and Saussol established in 0] the inequality R < ^u-a.e. and it follows from 
Ledrappier and Young's work [§J that HD(/j,) = if h^(f) = 0, which allows to conclude by 
Proposition □ 

Corollary 7. Let f be a diffeomorphism of a compact manifold and jj, be an hyperbolic measure 
with super-polynomial rate of decay of correlation. Then we have 

R = HD(n) fi-a.e. 

Proof. If the entropy is zero then this is the content of Proposition El If the entropy is non-zero 
then this is the content of Theorem |21 □ 

We point out that in the case of interval maps with nonzero Lyapunov exponent, Saussol, 
Troubetzkoy and Vaienti prove that R = HD{[i) /x-a.e. for ergodic measures, under very weak 
regularity conditions [H]. See Remark EK 1 ) f° r related results. 

We now give a sketch of the strategy adopted in this paper. 

Theorem|Hlstates that under sufficiently rapid mixing the recurrence rates equal the pointwise 
dimensions a.e. on the set where R > 0. Indeed, mixing implies that /j,(B n f~ n B) — > fJ-(B) 2 
as n — > oo. Thus we have n{B n f~ n B) < 2fj,(B) 2 for large n. If now we consider the set 
B n f- n B n f- n - l B n • • • n f- n - l B then its measure is bounded by 2£p,(B) 2 . If I < fi(B)- 1+e 
then we get that the proportion of points inside B that never enter in B in the time interval 
[n, n + £] is bounded by 2fi(B) e . Using the decay of correlations we are able to prove that this 
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last statement is true for n of the order diam(i3) for some small 5 > 0, whenever B is a ball. 
This is what we call the long fly property. A Borel Cantelli argument then shows that typical 
points do have long flies (see Lemma El for precise statement). If in addition we also have R> 5 
then it immediately shows that the return time into small neighborhoods B cannot be much less 
(at an exponential scale) than //(B) -1 , establishing Equation ©. 

On the other hand, for systems which are not too wild (e.g. finite Lyapunov exponents, see 
Lemma IT6|) and with nonzero metric entropy, a symbolic coding (see Lemma El allows to use 
Ornstein- Weiss' theorem on repetition time of symbolic sequences to prove that the return time 
of a typical point in a ball B is not less than diam(l?) -<5 ; see Lemma IT2l 

The structure of the paper is as follows. We state and prove in Section |2] the core result, 
Theorem|HJ In Section|3]we provide some conditions under which the recurrence rate is nonzero. 

2. Rapid mixing implies long flies 

Theorem 8. Assume that the local rate of decay of correlations is super-polynomial. Then on 
the set {R > 0} we have 

£L = du an d R = dp fj,-a.e. 

Proof. By Proposition ^ we know that R < and R < d^. Furthermore, the first inequality 
implies that {R > a} C {cL > a} /x-a.e. But on the set {R > a} we have T r (x) > r~ a provided r 
is sufficiently small. By LemmaElbelow with 5 = a and e > we get that T r (x) > fj,(B(x, r))~ 1+e 
provided r is sufficiently small, for fi-a.e. x £ {R > a}. Thus R > (1 — e)d fl and R > (1 — s)d lx 
fi-a.e. on {R > a}. The conclusion follows by taking e > arbitrary small. □ 

The following lemma expresses that the orbit of a typical point has the long fly property. 

Lemma 9. Let X a = {d^ > a} for some a > 0. For any 5,e > 0, for fj,-a.e. x € X a there 
exists r(x) > such that for any r S (0,r(x)) and any integer n in [r~ s , /j(B(x, r))~ 1+e ] we have 
d(f n x, x) > r. 

Proof. For clarity we assume that the (global) rate of decay of correlation is super-polynomial. 
The obvious modifications in the proof would consits essentially in considering separately each 
sets G n {x £ Vi : d(x, dVi) > u} for arbitrarily small v > in place of the unique set G defined 
below. 

Let D = dim(X). Fix b > 0, c = ae/3 and consider for ro > the set G = G± n G2 (1 G3 where 
Gi = {x £ X a : Vr < r , fi{B(x, r)) < r a } 
G 2 = {x£X:\/r< r ^(B(x,r)) > r D+b } 
G 3 = {xeX:\/r< r ,/x(5(x,r/2)) > fi(B(x, 4r))r c }. 

We claim that /J.(G) — > ^(X a ) as ro — ► 0. Indeed, by definition of the lower pointwise dimension 
we have ^{G\) — > fi(X a ). In addition since d^ < D a.e. we have [i(G2) — ► 1 and since X is 
Euclidean the measure [i is weakly diametrically regular (see Lemma 1 in JJj), thus n(Gs) — ► 1 
as well. Let r < ro and define the set 

A £ (r) = {yeX:3ne [r~ S , ^B{y^r))- 1+£ ld{f n y,y) < r}. 
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Let x G G. By the triangle inequality we get the inclusions 

B(x, r) n A £ {r) C {y G B(x, r) : 3n G [r~ 5 , /x(B(a;, 2r))" 1+£ ], d(f n y, x) < 2r} 

C |J B(x,r) n/~ n .B(x,2r). 

r- 5 <n</i(B(o;,2r))- 1 + e 

Let 7j r : [0,oo) — > M be the r _1 -Lipschitz map such that lr 0ir ] < r] r < l[o,2r] an d set (p XjT {y) = 
r] r (d(x, y)). Clearly ip XjT is also r _1 -Lipschitz. By the assumption on the decay of correlation we 
obtain 



n(B(x,r)nf n B(x,2r))< J <p X}2r <Px,2r ° /"^M 



2 

2/ 



< ll^^rll #n + <Px,2rdp 

< r- 2 9 n + n{B(x,Ar)) 2 . 

Choose p > 1 such that S(p — 1) — 2 > D + 2b and take ro so small that n > r^" 5 implies 
#n < (p — Since J2n>q n ~ P — ^i q1 ~ p we obtain 

r) n A e (r)) < r 5 ^ 1 )- 2 + fi(B(x, 2r)y l+£ n{B(x, 4r)) 2 
< n(B(x,r/2)) (r b + r £a - 2c> 

Let 5 C G be a maximal r-separated set 2 . Since (B(x,r)) x( zB covers G we have 

n A £ (r)) < KB{x, r) n A e (r)) 

< ^/i(B(s,r/2))(r 6 + r ea - 2c ) 

since by the balls (B(x,r /2)) x£ b are disjoints. This implies that 

J>(^(e" m )) < 00, 

m 

thus by Borel-Cantelli Lemma we obtain that for ^-a.e. y € G there exists m-(y) such for every 
m > m(y) there exists no n G [e~ Sm , ^(B(y, 3e _m ))~ 1+e ] such that d(f n y,y) < e~ m . By weak 
diametric regularity (and changing slightly if necessary the values of e and <5), this proves the 
lemma. □ 

Remark 10. Observe that we only use that the decay of correlation is at least n~ p for some 
p > + 1. // in addition (jSJ) holds with the first norm \\ip\\ taken to be the L 1 ^) norm (e.g. 
expanding maps) then p > + 1 suffices. 



2 that is if x 7^ x £ B then d(x, x') > r and maximal in the sense that for any y £ G there exists x £ B such 
that d{x, y) < r. 
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3. Non-zero recurrence rate 

We proceed now to find conditions under which the recurrence rate does not vanish. Denote by 
the unique element of a partition £ containing the point x and by £ n = £ V/ _1 £V- • -V f~ n+1 £, 
the dynamical partition, for any integer n . 

3.1. Coding by symbolic systems : partitions with large interior. 

Definition 11. We say that a partition £ has large interior if for p-a.e. x there exists x = 
x{ x ) < 00 such that B(x,e~ xn ) C £ n (a?) for all n sufficiently large. 

Next lemma, which proof is fairly simple, is the key-observation which gives to Theorem |H1 all 
its interest. 

Lemma 12. If there exists a partition with large interior and nonzero entropy then R>0 jjL-a.e. 
Proof. Let £ be such a partition. Define 

R n (x,0 = min{£; > 0: f k x € C{x)}. 
Ornstein and Weiss |12| prove that if £ is a finite partition with entropy hn,{f, £) then 

lim - log R n (x, £) = £) //-a.e. 

n— >oo 77, 

Since £ has large interior, for /j-a.e. x € X there exists a number x = x( x ) such that B(x, e~ xn ) C 
£ n (x). Thus 

/t(x) = hmmf — > hmmt -— — = — > //-a.e. 

□ 

Combining Lemma IT21 and Theorem |H] we get that if we have local super-polynomial decay of 
correlations and a partition of positive entropy with large interior then R = d^ and R = d^. The 
rest of the section consists in finding sufficient conditions for the existence of such a partition. 

3.2. Reasonable dependence on initial condition. 

Definition 13. We say that a system (X, f, fj,) is reasonably sensitive if for [i-a.e. x there exists 
7, A > such that f n is e Xn -Lipschitz on the ball B(x,e~ in ) for all n sufficiently large. 

Lemma 14. If the system (X, /, /j) is reasonably sensitive and the entropy h fl (f) > then there 
exists a partition with large interior and nonzero entropy. 

Proof. Claim : For any x € X, s > there exists p € (s, 2s) such that 

fi({y eX:p- 4~ n s < d(x, y)<p + 4~" S }) < ^ziKB(x, 2s)). (6) 

Indeed, let m be the measure on the interval (0,2) defined by m([0,t)) = p(B(x, st)). We con- 
struct a sequence of open intervals I n starting from I = (1,2). If /„ is an interval of length 
4 _n we divide it into 4 pieces of equal length and choose I n +i the left of the right central piece 
of smallest measure. We have m(I n+ i) < ^m(I n ). I n is a decreasing sequence of intervals with 
I n +i C I n thus n n I n contains one point, say p. Since p E J n we have p ± 4 _n 6 I n -\ thus 
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m((p — 4 n , p + 4 n )) < m(/ n _i) < ^im(Jo), Proving the claim with p = sp. 

Fix s > so small that any partition made by sets of diameter less than 2s has nonzero 
entropy. Choose a maximal s-separated set E. For any x G E take p x G (s, 2s) such that (JHJ) in 
the claim holds. Let E = {x%, X2, . . .} be an enumeration of the (at most) countable set E. Put 
Bi = B(xi, p Xi ) and define Q\ = Bi, Q 2 = B 2 \ Qi, Qz = B 3 \ (Qi U Q 2 ), ... By maximality the 
collection of sets £ = {Qi, Q2, ■ • •} is a partition of X (modulo p) and since <9£ C UidBi we get 

p{{x G X : d(x, 80 < 4" n s}) < p(Ui{x G X : p Xi — \~ n < d{x h x) < p Xi + 4""}) 

i 

Since the Xi are s-separated and X is Euclidean there are at most c{X) = c(dimX) balls of 
radius 2s that can intersect, thus the last sum is bounded by ^^r- This proves that for some 
constants a, c > and all e > 

p(x G X : d(x,d£) < e) < ce a . 
Thus for any b > we have by the invariance of p 

^p{{x G X : d(f n x,0 < e- bn }) < ^ce"" 6 ™ < 00. 

n n 

This implies by Borel-Cantelli Lemma that for p-a.e. x there exists n{x) < 00 such that 
d(f n x,dO > e~ bn , hence B(f n x,e- bn ) C £{f n x), for any n > n(x). Taking c{x) G (0,1) 
sufficiently small we have B(f n x,c(x)e~ bn ) C £,{f n x) for all integer n. 

Fix x G X where the reasonable sensitovoty condition holds. Without loss of generality, and 
changing if necessary c(x) into a smaller constant we assume that f n is e An -Lipschitz on the ball 
B(x, c(x)e _7 n) for all integer n and that A > 7 + b. 

We show then by induction that B(x, c(x)e~ Xn ) C £, k {x) for any k < n. Indeed, this is trivially 
true for k = 1, and if this holds for some k < n — 1 then we have 

f k (B(x,c(x) 2 e-y n ) C J B(/ fc x,c(x)e Afc "^) C B(f k x,e~ bn ) C £(f k x). 

Hence B(x, c(x) 2 e" 7n ) C ^ +1 (x). □ 

We finally provide a sufficient condition for reasonable sensitivity. 

Definition 15. // there exists a partition A (modulo p) into open sets such that on each A G A 
the map f is Lipschitz with constant Lj(A) and the singularity set dA = Ua^aQA is such 
that p({x G X : d(x,dA) < e}) < ce a for some constants c > and a > then we say 
that f is piecewise Lipschitz with average Lipschitz exponent logLj = J log + Lf(A(x))dp(x) = 
J2 AeA log + L f (A)p(A). 

Lemma 16. /// is Lipschitz, or piecewise Lipschitz with finite Lispchitz exponent then (X, f, p) 
is reasonably sensitive. 

Proof. We prove the piecewise case, the other one is obvious. Let A > \ogLf. By the Birkhoff 
Ergodic Theorem, for p-a.e. x there exists m(x) such that 

L f (A(x))L f (A{fx)) ■ ■ ■ LfiAif^x)) < e Xn 
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for all n > m(x). Replacing if necessary the upper bound by e /c(x) for some constant c(x) > 1 
the inequality will hold for any integer n. Proceeding as in the last part of the proof of Lemma ITU 
we get that for any b > 0, changing c(x) if necessary, we have B(f n x, c(x)e~ bn ) C A{f n x) for 
any integer n. We then conclude similarly that B(x,c(x) 2 e~ bn e~ Xn ) C A n (x). This concludes 
the proof taking 7 = b + A. □ 

The proof of Theorem |3] follows now easily from the preceding results. 

Proof of Theorem^ By Lemma ITKl the map is reasonably sensitive. This implies by Lemma ITU 
the existence of a partition with large interior. By Lemma IT2l we find that R > a.e. and the 
conclusion follows from Theorem |H1 □ 

Remark 17. (i) We remark that if f is C 1 on a compact manifold, or more generally if f is 
piecewise C 1+a with reasonable singularity set such as in [S], then the exponents A and 7 in 
Definition can be taken arbitrarily close to the largest Lyapunov exponent 3 A+ . Thus the 
exponent x i n Lemma WJ\ may also be taken arbitrarily close to A+ . This readily implies that 
El > h^/Xt. This is optimal in dimension one or more generally for conformal maps, where 
under mild assumptions we have HD(p>) = h^/X^. 

(ii) Combining the above observation with Remark HTh shows that the assumption on the super- 
polynomial decay of correlations in Theorem^ may be reduced to a decay at a rate n~ v for some 
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